توسعه و ارزیابی الگوریتم nsga-ii جهت مکان یابی شعب بانک ها

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده نقشه برداری
  • نویسنده رحمان رسولی
  • استاد راهنما محمد سعدی مسگری
  • سال انتشار 1393
چکیده

انتخاب مکان بهینه تسهیلات یکی از مهم ترین تصمیمات در فعالیت سازمان های اقتصادی از جمله بانک هاست که اثر بسزایی در عملکرد و کارایی آن ها دارد. مکان یابی شعب بانک، جزو مکان یابی تسهیلات رقابتی محسوب می شود. بدین صورت که یک بانک در رقابت با سایر بانک ها اقدام به تأسیس شعب خود در بهترین مکان ها از بازار رقابتی می نماید. در صورتی که تعداد قیود و اهداف تأثیرگذار در مسئله مکان یابی بانک ها افزایش یابد، بهینه سازی این مسائل پیچیده شده و با توجه به گسترده بودن فضای جستجو نیز به آسانی با استفاده از توابع تحلیلی gis و روش های قطعی و کلاسیک قابل حل نخواهند بود. ولی روش های تکاملی چند هدفه در هر حالت جهت بهینه سازی این مسائل قابل استفاده می باشند. یکی از این روش ها، الگوریتم ژنتیک چند هدفه nsga-ii است که به دلیل سادگی محاسبات، در این تحقیق به همراه gis برای مکان یابی بهینه شعب بانک ملت در ناحیه چهار از منطقه هفت شهرداری تهران استفاده شده است. در این تحقیق فضای مکان یابی به صورت گسسته، بازار با انحصار دوگانه یعنی رقابت بین بانک ملت (بانک a) از یک سو و سایر بانک های موجود (بانک b) از سوی دیگر، در نظر گرفته می شود و هدف تعیین 20 مکان مناسب برای استقرار شعب جدید بانک a می باشد. توابع هدف مطلوب شامل بیشینه کردن کل سهم بازار به دست آمده توسط بانک a تحت عنوان market share و کمینه کردن کل سهم بازار از دست رفته بانک a به دلیل ایجاد شعب جدید آن بانک، تحت عنوان cannibalization، می باشند. الگوریتم nsga-ii در تعدادی نسل و با جمعیت اولیه 20 اجرا گردید که در نسل 1000 و در زمان محاسباتی 10/96 دقیقه به همگرایی مطلوب رسیده و نمودار پارتوی اول آن به شکل بهینه ای متمایل گردید. با انجام تست های مختلف بر روی الگوریتم، استحکام و پایداری آن برابر 92 درصد و دقت آن به میزان 98 درصد نشان داده شد. جهت بررسی صحت نتایج الگوریتم نیز از روش های هم پوشانی شاخص و مجموع وزن دار در محیط gis استفاده گردید که نتایج این مقایسه حاکی از تطابق 44 درصد الگوریتم با روش هم پوشانی شاخص و 54 درصد با روش مجموع وزن دار بود.

منابع مشابه

مکان یابی شعب بانک در شرایط رقابتی با استفاده از الگوریتم ژنتیک

  انتخاب مکان بهینه شعب بانک یکی از مهم ترین تصمیمات در فعالیت بانکداری است که اثر بسزایی در عملکرد و کارایی آن دارد. مدل مکان یابی شعب بانک از نوع رقابتی می باشد. بدین صورت که یک بانک در رقابت با سایر بانک ها به منظور دستیابی به سود یا سهم بازار بیشینه، اقدام به تأسیس یک یا چند شعبه در بهترین مکان ها از بازار رقابتی می نماید. تعیین موقعیت شعب بانک از نوع مسائل NP-Hard است که با افزایش تعداد نق...

متن کامل

ارزیابی و مکان یابی بهینه جهت های توسعه فضایی - کالبدی شهر بوکان

رشد شتابان و بی­رویة شهرها، بر بسیاری از جنبه­‌های اقتصادی- اجتماعی و زیست‌محیطی در داخل و اطراف شهرها تأثیر گذاشته است. به­همین­دلیل، باید در آینده، دیدگاهی جامعه­نگر به توسعة کالبدی- فضایی شهرها ایجاد شود. از این­رو، شناخت و مکان‌یابی اراضی مناسب برای گسترش آیندة شهر، از تصمیم­های مهم برنامه­ریزان شهری است. هدف اصلی این پژوهش، ارزیابی و مکان‌یابی بهینة جهت­های توسعة کالبدی- فضایی شهر بوکان اس...

متن کامل

بکارگیری الگوریتم NSGA-II برای حل مسائل مکان‌یابی چندهدفه

مکان‌یابی کاربری‌ها یکی از مهمترین مسائل شهرسازی است که دارای مقیاس‌های متفاوتی می‌باشد. هنگامی‌که با یک مسئله‌ی مکان‌یابی کوچک مقیاس با شرایط و محدودیت‌های اندک روبه‌رو باشیم می توان با استفاده از روش‌های سنتی به جواب رسید ولی زمانی که با یک مسئله‌ی بزرگ مقیاس مکان‌یابی با شرایط و محدودیت‌های زیاد روبه‌رو باشیم، مشکل بتوان بدون استفاده از هوش مصنوعی و الگوریتم‌های تکاملی، مکان بهینه یا حتی نزد...

متن کامل

مکان یابی شعب جدید بانک ها و مؤسسات مالی و اعتباری با استفاده از فرآیند تحلیل شبکه‎ای فازی(fuzzy anp)

در عصر حاضر به دلیل وجود رقابت بین بانک‎ها و مؤسسات مالی و اعتباری برای جذب بیشتر منابع، تسلط بر مؤلفه‎های مؤثر بر تجهیز منابع مالی اهمیت ویژه‎ای یافته است. یکی از مؤلفه‎های تأثیرگذار بر تجهیز منابع پولی در بانکداری نوین توجه به مطلوبیت محل استقرار مکانی بانک‎ها و مؤسسات مالی و اعتباری است. مکان استقرار شعب بانک‎ها و مؤسسات مالی، محرکی مهم در جذب مشتریان است و بازاریابان بانکی باید آن را به دقت...

متن کامل

ارزیابی الگوهای مکان یابی بیمارستان ها در شهر تبریز

بیمارستان، یکی از عناصر مهم بهداشت عمومی نوین است. سلامتی یک جمعیت یک جامعه نیازمند دسترسی به خدمات پزشکی و بیمارستانی است، همچنان که مراقبت­های پیشگیرانه و داشتن یک محیط سالم نیز در کنار آن لازم و ضروری است. مکان­یابی تسهیلات عمومی شهری، یکی از اهداف مهم برنامه­ریزی شهری است. برنامه­ریزان از طریق اختصاص زمین­های شهری به کاربری­های ضروری و مختلف، اختصاص تسهیلات، کاهش رفت­ و­آمدهای غیرضروری و فر...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده نقشه برداری

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023